(12) 



UK Patent Application <„,GB ,,,,2346511 ( , 3 ,A 



(21) Application No 9928873.0 

(22) Date of Filing 08.12.1999 



(30) Priority Data 
(31) 9826843 



(32) 08.12.1998 (33) GB 



(51) INTCL 7 

H04B 7/155 

(52) UK CL (Edition R ) 

H4L LDRRS L1H8B 

(56) Documents Cited 
GB 2291564 A 

WPI Abstract Accession No. 98-070120/199807 

(58) Field of Search 

UK CL (Edition R } H4L LDDRS LDDRX LDSL 
INT CL 7 H04B 7/15 7/155 , H04Q 7/38 
ONLINE: WPI, EDOC, JAPJO 



(71) AppMcant(s) 

Multiple Access Communications Limited 
(Incorporated in the United Kingdom) 
Epsilon House. Enterprise Road, 
Chilworth Research Centre, SOUTHAMPTON 
Hampshire, SOI 6 7NS, United Kingdom 

(72) Inventor(s) 

Raymond Steele 

(74) Agent and/or Address for Service 
Barker Brettell 

Medina Chambers, Town Quay, SOUTHAMPTON 
S014 2AQ, United Kingdom 



(54) Abstract Title 

Communication system using mobile repeaters 

<MSs,,t;cf ^^^^ f ;^«ve,y close* spaced-apart mobi.e stations 
being arranged to act as controSTSSSi^SJS fncom ^TafficI on2 ? ™ °* m ° bi * e Stati ° ns 
stations The repeaters are controlled by a centra^Jm contTolIc X ^ V?™* t0 3 nearby m ° bi,e Station or 
station MS. The central control has man d«t» «t«« h ° SC able to communicate with each mobile 

three-dimensiona. InS^^^^S^^'l^^^ PT ° V '' d ' mg tww 

which the mobile stations are located atS^al^^^it^^^ ch ^cteristics of the region in 
required to perform a signal excSnge mandshatef bi£~n »V 93ined by monitorin 9 the power 

from the map data to pLide an e2!mS^ c ^^ 

able to'ha^rh^t MS ^SS^ ^ ^ ^ *«• ^en 




CD 
CO 
CJ1 



Figure 4 
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COMMUNICATION SYSTEMS 

This invention relates to communication systems and particularly, but not 
exclusively, to cellular telecommunications systems. 

This invention relates to inventive modifications and improvements to the 
5 communication systems set forth in our earlier patent application no. 
GB 9711533.1 filed 5 June 1997 (publication no. GB 2326059). That 
application will hereinafter be referred to as the 'prior application'. 

The disclosure of the prior application is hereby incorporated into the 
present application, but for convenience various features of the invention 
10 of the prior application will first be repeated. 

In order to increase the capacity in cellular networks it is common 
practice to decrease the cell size and thereby increase the re-use of radio 
channels. 

Small cell size means more base stations (BSs) are required. This means 
15 that more cell sites are needed to locate the BSs, and the cell sites must 
be connected in some fashion to the network. It may be that the BSs are 
arranged in a local area network by connecting them using radio or 
optical fibre. The local area network (LAN) may then be connected to 
other LANs and thence to the network switches and databases. 
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At the first level of deployment of microcells it is evident that there is a 
need for a plurality of BSs, cell sites, and the interconnection of the BSs 
to each other or directly to the next stage of the network. 

We consider that BSs and interconnection cost of materials are likely to 
decrease substantially as the deployment of microcellular networks 
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continue, However, labour costs are Uke.y to rise in .me wtth any 
inflation. This is also probab.e with site acquisition costs for base 
Lions. Methods are therefore required to decrease infrastructure costs 
associated with high capacity small cell networks. 

5 Prior Art Solution 

MacroceUular sites create ce.ls larger than microceUs. A popular concept 
w as to have a network of microceUs over.aid by a n-acroce.lu.ar netwoH, 
such that one macrocel. may over.ay more than one nucroce... 
UsiMy Custers of microceUs. The macroce., may be used ™ 
adio dead-spots in the microce..u.ar network, or to assts. tn handovers 
^Os, when there is a shortage o, microcei.u.ar channe, due to them 
being busy at the time of handover requests. 

it . ™»n cel. relative to a macrocell. The microcell 
We mean by mtcrocell a small cell reiati 

may be provided for users a, street level, or a, a htgher !evel. In th 
lat ,er cse we are considering three dimensional — s 
exemplified by a microcel. composed of a few noors in a tower b.ock of 
fiats or offices. 

Summaries of the Invention of our prior application 

wording to one aspect of the invention of the prior app.ica.ion. . 
communication network comprises at ieas, two base stations .oca ^ 
f iX ed relatives widely spaced-apar, positions, a piura.uy of re.auve.y 
c,ose.y spaced-apart mobi.e stations in the space around the two or more 
b ase stations, the base stations each comprising base station ^o 

stations each comprising mobi.e station radio transmitter means and 
lbi.e station radio receiver means, at .east some of the mobiie stat.ons 
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being arranged to act as controlled repeaters to relay an incoming traffic 
signal at a mobile station to a nearby mobile station, the repeaters being 
controlled by a network control means, repeater control signals from the 
control means to the mobile stations and ancillary control information 
signals from the mobile stations to the control means being transmitted 
from or to one or more control signal stations as radio signals on 
relatively long radio transmission paths as compared with the relatively 
short distances between the mobile stations. 

The relatively short path lengths between the mobile stations allows the 
known advantages of small cells to be realised in permitting a heavy 
utilisation of the available wavebands by traffic signals when the mobile 
stations are operated at relatively low powers for this purpose, but 
relatively long path lengths can be accommodated for the control signals 
since the control signals need only convey a relatively small volume of 
data as compared with the traffic data. 

This means that in most applications of the invention of the prior 
application relatively few control signal stations need be employed. 
When the control signal stations are land-based stations this has the 
advantage that a relatively small number of sites need be acquired for the 
fixed stations. 

The control signal stations may be provided by one or more satellites or 
aerial stations, in which case the repeating mobile stations are preferably 
each provided with a suitable signal receiver to receive repeater control 
signals transmitted from the satellite or aerial station and a suitable signal 
transmitter to transmit ancillary control signals to the satellite or aerial 
station. 



A erial scions are sometimes referred to as high altttude platform. 
They differ from satellites in that they are very much closer to the earth s 
surface, say 5 to 36 km. usually unmanned, and held on stauon. They 
have multiple beam antennas for creating terrestrial rad.o cells. 

Preferably the mobile stations are so arranged as to exchange signals 
(m ake handsha.es, with the nearest one or more mobile stations tn order 
to establish the relative positions of the mobile stations, and preferably 
t he power required to perform the handshake is monitored, and th.s 
information is transmitted by the mobile stations to the control stgna. 
stations, that is using the control signal network. 

The combination of mobile station positional information and information 
on the quality or integrity of the available individual links between 
m0 bi.e stations provided to the system control, enables the system controi 
t0 select the preferred route or routes for relaying traffic signals. For 
high bit rate traffic signals a combination of a plurality of routes may be 
selected. 

According to a second aspect of the invention of the prior application a 
communication network comprises a plurality of base stations located m 
fixed spaced-apar, positions, a plurality of mobile stations m the reg.on 
between the base stations, the base stations each comprising base stauon 
radio transmitter means for transmitting signals, and base station rad.o 
r eceiver means for receiving signals, the mobile stations each compr.smg 
m0 bile station radio transmitter means for transmitting signals, and 
m0 bUe station radio receiver means for receiving signals, a, ieas, some of 
5 ,„e mobile stations being arranged ,0 act as a controlled repeater to re.ay 
an incoming traffic signal to a nearby mobile station, or base stat.on 
w „en nearby, the re.ay action being controlled by a network control 
means which communicates with the mobile stations by way of the base 



stations to provide relay action control signals, the signal strength of the 
mobile station transmitter means when transmitting traffic signals being 
such as to define a mobile station microcell having a transverse 
dimension which is generally substantially less than the spacing of the 
base stations, the base station transmitter means when acting to 
communicate traffic signals with an adjacent mobile station having a 
signal strength such as to define a microcell of dimensions comparable 
with the dimensions of the mobile station microcells, but the base station 
transmitter means when acting to provide said relay action control signals 
to the mobile stations having a signal strength sufficient to define a 
macrocell for control action of dimensions comparable to the spacing 
between the base stations. 

Thus by using the mobile stations to act as repeaters for relaying traffic 
signals from one mobile station to another mobile station, or to a nearby 
base station, we avoided the need for a network of closely-spaced base 
stations. Furthermore we provided centralised control of the virtual path 
by which the traffic signals flow from mobile station to mobile station 
and onward before arriving at a base station. 

The control means can communicate with the base stations by any 
convenient communication link. This can be a land line of any kind or it 
may be a radio link. In the case of a radio link the base station 
transmitter means and base station receiver means can form part of this 
link. 

The base station transmitter means, when acting to communicate traffic 
signals with reduced signal strength compared to the usual signal strength 
required in conventional macrocells, minimises the interference to the 
traffic channels of other base station receiver means such that, in the 
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limit, frequencies for traffic use may be allocated with a re-use of unity, 
thus significantly increasing the capacity of the network. 

Discussion of The Present Invention 

A first aspect of the present invention is concerned with a system in 
which mobile stations (MSs) ac, as repeaters for relaying traffic signals 
and with an improved means for determining the choice of virtual path 

between the two base stations (BSs) . 

in the prior application the power required to perform handshakes 
between adjacent MSs was monitored, and this was used to estimate the 
relative positions of the MSs. The procedure was repeated a. regular 
intervals to compute a fresh estimate of the relative positions of the MSs. 

We have now devised a system which can provide an estimate of the 
actual positions and movement of the MSs. 

According to the first aspect of the present invention a radio 
communication network comprises a plurality of relatively closely 
spaced-apar, mobile stations, each mobile station comprising mob.le 
sta ,ion radio transmitter means and mobile station radio receiver means 
„ leas, some of the mobile stations being arranged to act as controlled 
repeaters to relay an incoming traffic signal to a nearby mobile station or 
, mobile stations, and being controlled by a centra, system control means 
SC able to communicate with each mobile station, characterised ,n that 
th e central system control means has map data stored therein, or available 
.hereto, the map data providing two-dimensional, or three-dimens.onal. 
information on the physical layout and local transmission characteristics 
5 of the region in which the mobile stations are located, the centra, control 
means being so arranged as to utiHse information gained by moni.onng 



the power required to perform a signal exchange (handshake) between 
adjacent MSs and information from the map data, to provide an estimate 
of the actual positions of the MSs. 

A preferred embodiment of a network in accordance with the first aspect 
of the present invention operates as follows. Each MS exchanges signals 
at relatively low power with other MSs which are in close proximity, 
notes the transmitted and received signal power used in these exchanges, 
obtains from the neighbouring MSs their identities, performs these 
procedures periodically, and signals at high power to the fixed BS sites in 
the network a report on the transmitted and received powers used in the 
exchanges with neighbouring MSs as well as the identities of these MSs. 
The fixed BS sites convey this information to system control (SC) . 

Initially SC uses only the identities of the MSs in the reports, and 
estimates the position of the MSs that are so close to a BS that in making 
the signalling exchanges they not only interacted with other MSs, but also 
with a BS. Next the locations of the MSs that exchanged signals with the 
MSs close to the BS, but not with the BS, are estimated based on their 
identities, and then the location of the MSs a little further away are 
considered until an estimate of substantially all MS positions are formed. 
These locations are made substantially exclusively on the identity 
information of the report. 

SC now employs algorithms of the kind that are used in radio planning 
tools for siting BSs. These algorithms require access to map data of 
terrain and man-made features, eg buildings, that may have a significant 
effect on radio propagation. A site is selected for a BS, and an algorithm 
computes the path losses from the site as a function of distance in all 
directions. 
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,„ accordance with the present invention instead of computing these path 
,oss profiles for BSs, we utilise such algorithms to compute them for each 

MS, and at each epoch, T. 

SC already has an estimate of each MS's position. Using these positions, 
SC uses the radio planning tool algorithm to predict the path losses in all 
directions around each MS. Each MS has provided SC with a set of its 
transmitted and received levels used in its exchanges with neighbour^ 
MSs. From these reports SC has a set of measured path loss values from 
each MS to its neighbours. 

For each MS, SC re-estimates the positions of the neighbouring MSs such 
that the measured path loss values, and the predicted path loss values that 
are a function of map data, coincide. 

Notice that there may not be one unique position for each MS and 
consequently SC may have a cluster of possible locations for each MS. 
The final estimate can be made by various forms of weighting 
procedures, of which the simplest is taking the average of all the 
estimates of positions for a given MS. This complex process must be 
done at every epoch, T. (unless SC thinks the MSs are basically 
stationary) . 

All MSs report their interactions to SC periodically and SC continues to 
up-date its location estimates at the periodic rate. After this has been 
done a number of times, SC computes not only the position of each MS, 
but preferably estimates their direction of travel, speed and acceleration. 
Predictions are now made of where the MSs will be at the next epoch, 
and path loss predictions are made using the planning tool from these 
predicted positions when the MSs next report. SC is now able to refine 
its estimates of the locations of the positions of the MSs. 



Because SC is able to compute the direction, speed and acceleration of 
each MS it is able to decide if a MS will need to be excluded or included 
in a virtual path that is conveying traffic. Hence maintaining the flow of 
traffic from and to a fixed BS site to a MS via a virtual path composed of 
moving MSs is enhanced. The procedure also enables SC to continually 
anticipate establishing a virtual path for any MS, and even multiple paths 
for any MS should this MS require or need multiple paths for the 
conveyance of its traffic. Re-routing of virtual paths, their maintenance, 
and anticipation of virtual paths that may be required, can all be done by 
the above procedures. 

A second aspect of the present invention is concerned with providing 
control signals to 'hidden 1 MSs, that is MSs that are located in locations 
partially enclosed by objects having relatively poor signal transmission 
characteristics. 

According to the second aspect of the present invention a radio 
communication network comprises a plurality of relatively closely 
spaced-apart mobile stations, each mobile station comprising mobile 
station radio transmitter means and mobile station radio receiver means, 
at least some of the mobile stations being arranged to act as controlled 
repeaters to relay an incoming traffic signal to a nearby mobile station or 
mobile stations,' and being controlled by a central control means able to 
communicate with each mobile station, characterised in that the central 
control means is so arranged as to identify any bidden' MSs with which 
the central control means cannot directly signal due to excessively high 
path loss values and/or interference levels, and to identify any MS 
positioned adjacent to the hidden MS, which may be termed for 
convenience a 'distributing MS* (DMS), in a position so as to be capable 
of communicating with the hidden MS, the central control means then 
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u bv wav of the distributing MS 

providing signals to the hidden MS by way 

(DMS) . 

When the hidden MS is itseif being used to relay signals to another 
hidden MS then the signals passed by way of the DMS can be control 

signals . 

Thus SC is able to establish and modify virtue! paths involving MSs, 
referred to here as hidden MSs, with whom it cannot directly signal to 
because of excessively high path loss values or excessive interference 
ievels, provided there is one or more MSs, referred to here as a 
distributing MS (DMS). which can signa! a. high power to a ftxed 



site. 



SC instructs a DMS how tc establish virtual paths with the hidden MSs. 

communicate with neighbouring hidden MSs, and so form, but they mus 
establish a virtual path to a DMS. This is achieved by perform.ng the 
handshaking operations a, every system epoch as previously descnbea, 
bu , this time the hidden MSs (HMSs) compute the path losses and send 
,hem to other HMSs within their locality these path loss values and the 
identities of the MSs associated with them. The HMSs also pass on t e 
„ information gained of HMS identities and path losses of other MSs w«h 
whom they 1 no, handshake. Soon each HMS and their DMS know of 
all ,he HMSs and the path losses between them. DMS signals On, 
information a. every system epoch (as the HMSs may be mov.ng, 
enabling SC to decide on suitable virtual paths for any HMS. 

25 Once SC learns o, these hidden MSs preferably it decides to maintain the 
virtual path or create new ones via the DMS. 
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Preferably, armed with a three-dimensional radio planning tool, SC is 
able to utilise reports from DMSs on the received signal levels from 
beacon signals transmitted from the fixed BS sites, or on the received 
signalling levels from fixed BS sites if they are transmitted at a constant 
power, to deduce where the DMSs are located. Reports from the DMSs 
enable SC to predict where the hidden MSs are located. By these means, 
SC is able to locate the position of a hidden MS, for example within a 
building or airport. 

Some communications systems in accordance with the present invention 
will now be described, by way of example only, with reference to the 
accompanying drawings in which: 

Figure 1 is Figure 1 of the prior application GB 9711533.1; 

Figure 2 is a block diagram of part of the transmission system of a 
mobile station MS A ; 

Figure 3 is a block diagram of part of the transceiving system of a 
mobile station MS B which is near to the mobile station MS A ; 

Figure 4 shows a distribution of mobile stations which are near to a 
fixed station; 

Figure 5 shows a flow diagram of the algorithm used to obtain 
improved estimations of the mobile station locations; 

Figure 6 is a plan of a floor of a multi-storey building; and 

Figure 7 illustrates a virtual path between mobile station MS, and a 
fixed station FS using mobile stations as repeaters. 
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We shall firstly describe the operation of a system in accordance wtth the 
I , a pect of the present invention which is concerned with est.matmg 
^al positions of the mobile stations (MS,,. The physical d.spos.,.o 
1, 1 Lnents of the system can conveniently be that shown .n P.gure 1 
5 of the prior application. 

Each mobile station (MS, in the ad hoc network is instructed by system 

• identify the MSs within its locality, 

control (SO to penod.cally identity 

Accordingly, each MS transmits a short signal to any MS that may b 
its locality and reouests that any MSs tha, have received ,s s.gna 
10 should respond. In sending out its revests for a response . MS 
id en,ifies i.se„ and the power level of its transm.ss.on. Each MS 
given permission by SC to ra,che,-up its transmission power „ , a ser.es of 
Lps mil either the transmission power reaches an assigned — 
value se, by SC, or a response from M MSs is received, where M , a 
15 si parLter. Should the maximum power from a MS fail to 

I onsl from another MS. SC knows that currently this MS canno 
S to establish a virtual path for the conveyance of other MSs traff.c 
.nais, and that its traffic signais must be conveyed directly to a f.xed 
B site such as BS, of Figure I of the prior application. However, .f 
20 Le M MSs respond ,0 a particuiar MS then this MS reports both the 
"entities of the responding MSs, and the transmitted and rece.ved s.gna 
! 1 used in the communications with each of the one to M respond^ 
MS, R a,her than ratcheting up its power levei for handshalc.n 
purposes, SC may direct a MS to use a specific power level. 
25 Lodging purposes, in either approach, i, may be necessary . «p« 
the process a number o, times and to average the rece.ved s.gna .evels . 

mobile radio communications. 
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Initially SC builds up the picture of where the MSs are located by first 
deciding on the positions of the MSs close to each fixed BS (BS1-BS4), 
then the positions of the MSs a little further away from each BS, and so 
on until an estimate of the positions of all MSs are established. This 
initial estimate of MS positions is obtained using the information 
provided to SC by each MS of the identity of those MSs within its 
vicinity. 

A refinement is now made utilising the path loss estimates between MSs. 
This stage requires SC to utilise map data stored therein, or available 
thereto, to estimate the effect of local conditions, eg terrain features, the 
location, shape and size of buildings, presence of rivers and lakes, 
details of vegetation, and so on, to predict the path loss values between 
two MSs, one seeking a response from the other. A radio planning tool 
algorithm, as previously discussed, may be employed to predict path loss 
values. SC combines the path loss prediction with its knowledge of the 
transmission and reception levels used in the communication of each MS 
with each of the MSs from which a response was obtained, to refine its 
estimate of a MS's position. Every T seconds, SC receives measurement 
reports from its MSs and estimates the positions of each MS based on 
path loss predictions. Next, SC introduces the temporal parameters of 
each MS to identify the speed, acceleration/retardation derived from 
successive estimates of the position of each MS at each epoch. SC is 
now able to anticipate where each MS is expected to be at a given epoch, 
enabling new virtual paths to be anticipated if the MSs supporting a 
virtual path move in such a way as to cause the reliability of a path to 
become poor. 

The nature of ad hoc networks means that MSs are sufficiently close to 
each other to support virtual paths for conveying traffic, and are, 
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generally, c.oser to Cher MSs than they are to the fixed sue BSs^ By 
Living MSs in .he estimates of the positions of the MSs. SC ts able to 
predict their position with greater precision than methods that rely on the 
much fewer fixed sites to determine the positions of the MSs. 

An example of a handshaking procedure between a mobile station, say 
MS. and other mobile stations within the range of the maximum 
handshaking transmission power prescribed by system control (SC) to 
MS. will now be described for code division multiple access. MS. 
formulates a handshaking packet consisting of the mobile identity number 
of MS., namely MIN.. the transmitted power level to be used m 
transmitting the packet, a known data word that has been error detect.on 
coded (an optional extra) and other supervisory information that SC 
considers to be required. Forward error correction (FEC) coding of the 
packet data will usually be deployed. 

Figure 2 shows the relevant handshaking block schematic of the 
.ransmission system for MS., and Figure 3 the transceiving system of a 
nearby mobile station MS.. The transmission power level of the 
handshaking signal from MS. is prescribed b, SC but is usuaUy sufficten, 
„ create the coverage of a small cell, for example, a microcell. SC 
m akes available a CDMA code for handshaking purposes that is known to 
a!l MSs The handshaking code CDMA codes the handshaking packet, 
which is multiplexed (MUX) with other CDMA signa!s and transmuted. 

The MS. receiver uses its handshaking code ,0 determine if one or more 
MSs are attempting to handshake with it. MS. also CDMA decodes other 
5 signals with which it is communicating. The handshake signals are 
separated from the other signals in the demultiplexer (DE-MUX). Once 
che handshake signals whose error detecting codes indicate that they have 
been received with a low probability of error have been identified, the 
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MIN A for MS A and the transmitter power information sent by MS A are 
conveyed to a packetiser. To this information is added MIN of MS B , i.e., 
MIN Bt an error detecting code, the received signal level of the handshake 
signal, and any other essential supervisory information. The packet is 
then FEC coded, and then CDMA coded using the same code as employed 
by MS A for handshaking. Other CDMA signals are then multiplexed with 
this and any other MSs. 

Should the signals arrive back at MS A from MS B and from other MSs at 
the same time, they may corrupt each other's signals. When this happens 
MS A repeats its transmission and asks the receiving MSs to transmit back 
to it after a random delay decided by themselves. 

Because of fast fading over the radio links MS A continues to transmit at 
the same power the handshake packets. The received level of the 
handshake signal at MS B , say, may differ with time due to fast fading 
(and in some circumstances from shadow fading). MS B averages the 
values of the received power levels it received from MS A , and it is this 
average value that is reported to SC. As the up-link and down-link 
transmissions may be on different frequencies, MS B undertakes the same 
procedures as MS A . Consequently MS B is able to inform system control of 
the average handshake power it needs in order to have an effective link to 
MS A . 

It will be appreciated however that a synchronised system could be 
devised that uses specific timeslots for the probing/handshaking process, 
or particular frequencies could be reserved for this purpose. 

The first phase, Phase I, of the initialisation process used by SC to 
estimate the location of the MSs will now be described. The MSs collect 
the identities and received signal levels from nearby MSs during an epoch 
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period of T seconds. This information is signalled to the nearest ftxed 
Lion <FS>. If there are no nearby MSs, the MS cannot participate in an 
ad hoc network and behaves as in a conventional cellular network. The 
FSs transmit the information they received from the MSs to SC. S.arnng 
with the information from MSs that have received a handshake from a 
fixed station, SC estimates the relative position o, these MS S and the 
other MSs they have handshaked. This involves the use of the moot, 
identity number (M1N) and the computation of the path !oss between the 
MSs to estimate their re.ative positions. For example, in Figure 4, ftxed 
station FS,. is able ,0 handshake with MS,, MS, and MS,, and these MSs 
hav e been able to handshake with MS. MS,. MS. and MS,. Un Figure 
th e X symbols signify mobile stations and the straight lines mdtcate 
handshake radio links.) SC knows tha, MS,, MS, and MS, are the closest 
MSs to FS„ and interprets the path loss between itself and each of thetr 
MSs in terms of distance, assuming a simple path loss !aw. It then 
repeats the process for MS, with MS,, MS,, MS,, MS, and MS,. Then 
for MSs handshaking with MS,, followed by those handshaking w«h MS,. 
This completes the first zone. SC now address the handshake results for 
MS MS, MS. and MS,. This method continues moving progressively to 
MSs further away from the fixed station. Now FS, could have the 
orientation of where the MSs are in the wrong direction, eg FS„ m.gnt 
assume initiaiiy tha, MS,. MS,. MS, etc are to the left rathe, than to the 
right in Figure 4. However, the same type of process is done for other 
FS s and when the MS are considered tha, are close to the signalhng 
boundaries of ,he cells created by ,he FSs, errors in the orientation of 
where the MSs reside becomes apparent. SC now changes the 
orientations of MSs relating to each FS unti. there is reasonable 
agreement regarding the location of the MSs near the s.gnail.ng 
boundaries of each FS (in the light of the signalling information rece.ved 
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by SC from all the FSs). At this junction, phase I of the initial MS 
location procedure is completed. 

Phase II of the initial MS location procedure is described with reference 
to Figure 5. Phase I MS location estimates are applied to the path loss 
predictor that provides path loss contours in either two-dimensions or in 
three-dimensions around each estimated MS location. To achieve this it 
needs building and terrain map data of the locality as well as a prediction 
algorithm (for example, of the proprietary type sold by Multiple Access 
Communications Ltd) and other software support of the type found in 
proprietary planning tools. Suppose SC has calculated from the 
handshaking data that MS A has path loss values of PL AB , PL AC , PL AD , 
between MS A and MSs, MS Bl MS C and MS Df respectively. The path loss 
prediction from the location of the MS A obtained in Phase I may yield 
PL AB , PL AC and PL AD instead of PL AB , PL AC and PL AD , respectively. The 
weighting and averaging block in Figure 3 may simply average PL AB and 

PL AB to give a new estimate PL AB . The averaging process may involve 
weighting in favour of the predictions. Alternatively, the weighting and 
averaging process may include more predictions of nearby MSs in order 
to get an improved estimation of each MS location. 

The revised MS locations are stored at each epoch T, and armed with a 
set of locations for each MS its direction, speed and acceleration are easy 
to compute. For example, the distance a MS travels between epochs will 
provide estimates of the speed and acceleration of the MS, while the 
locations will indicate its changing direction. Knowing a MS speed, 
acceleration and direction, enables SC to predict its location at the next 
epoch. A prediction of path loss from the predicted location is made. 
SC does this for each MS, and it also knows at each epoch T of the 
results of the latest handshaking. Again it does a weighting and 
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averaging procedure of ,he type described above. By this means a new 
set of MS locations is established. 

Observe in Figure 5 that Phase II of the initialization process is 
completed when the revised estimated MS locations are obtained. This .s 
a, point X in Figure 5. After this initialization process, the output of the 
■weighting and averaging 2 block is connected via a switch (no, shown) 
to point X . 

Hidden Mobile Stations 

A modification of the system just described will now be described, the 
modified system being arranged to accommodate, in accordance with the 
second aspect of the invention, hidden MSs. 

In some situations, fixed site BSs may be unable to signal to some MSs 
when the path loss between the fixed BSs and these MSs is too large to 
sustain operational communications links. A situation of this type is 
exemplified when MSs are located in an underground car park, or m the 
centre of a large building when radio penetration losses into and through 
the building become too excessive for communications to take place. 
Provided there is a MS say MSj. that is able to communicate by a virtual 
path or directly to a fixed BS and thence to SC. and is also able to 
communicate with a MS, say MSk, whose path loss and/or interference to 
a fixed BS is too great to sustain radio communications, then SC may 
allow MSk to form a virtual path to the fixed BS via MSj. All signalling 
communications and traffic communications between MSk and SC take 
place via MSj. This concept can be extended to a plurality of MSs that 
cannot signal directly to a fixed BS. provided virtual paths can be 
established between these MSs and to one MS that can signal to a fixed 
BS The MS are required to increase the transmitted power compared to 
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what they use in an ad hoc mode every T seconds when they signal to a 
fixed station (FS). Some MSs, for example those located within 
buildings, are unable to do this and for this reason we refer to them as 
hidden MSs as they cannot be directly accessed by a FS. We define a 
distributing MS (DMS) as a MS which is able to handshake with a hidden 
MS (HMS) as well as with a FS. HMSs handshake with other HMSs 
around them in the manner previously described for MSs that are not 
hidden. However, there is an important difference regarding how this 
handshaking information is used. Each HMS computes the path loss 
between it and each HMS or DMS that it handshakes with. This 
information is passed to every HMS within its locality. Eventually this 
information of all the HMS in the locality and the path loss values 
between them arrives at the DMS. This information is updated every T 
seconds. The DMS send this information to a FS, who relays it to SC, 
every T seconds. SC is now in a position to establish virtual paths 
composed of MSs, DMS and HMSs to enable communication to occur 
between a FS and a HMS. As an example, consider Figure 6 which 
shows MSs as dots on the plan of one floor of a multi-storey building. 
The shaded area (SA) is the part of a storey where there is sufficiently 
low path loss from a MS to a fixed BS site to support communications or 
where this MS can form a virtual path to the fixed BS where each MS in 
the virtual path is able to directly signal to SC. An originating hidden 
MS, MSI communicates to a fixed BS via the virtual path shown by 
broken lines in Figure 6. MS4 in the shaded area provides the signalling 
path to SC for the MSs participating in the virtual path, namely MSI, 
MS2, MS3 and MS4 and may pass the originating MS's traffic to other 
repeating MSs outside the building, or directly to a fixed BS, depending 
on the instructions from SC. In general, the virtual paths will be in 
three-dimensions, rather than the exemplary two-dimensional plane of the 
Figure. SC is able to establish and modify virtual paths involving MSs 
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with whom it cannot directly signal to because of excessively high path 
loss and/or interference values. In Figure 6, MS4 is a DMS. while MSI, 
MS2 and MS3 are hidden MSs. The DMS is in effect a surrogate fixed 
BS It is also a MS that may be involved in virtual paths composed of 
other MSs that are able to signal directly to the fixed BSs. By the use of 
DMS SC is able to exercise its authority over hidden MSs in regard to 
network access, paging, general supervision, establishment of virtual 
paths and their modification, and so on. 

As a further example, consider Figure 7 where MS, wishes to 
communicate, and therefore has to connect to a FS. In Figure 7 the X 
symbols signify mobile stations and the arrows through the X symbols 
indicate the directions of movement of the mobile stations. SC identifies 
the virtual path with radio links MS, to MS 2 , MS 2 to MS,. MS, to MS,, 
MS. to MS, MS 5 to MS 6 and MS 6 to FS. SC sets up a two-way 
communication between MS, and FS using the above virtual path. SC 
also notes the direction, speed and acceleration of each MS in the path. 
Suppose MS, is a fast moving MS in the direction shown by its arrow. 
At some point SC will find an alternative path not involving MS,, such as 
using the links MS 2 to MS 7 , MS 7 to MS 8 , MS 8 to MS, and MS, to MS,. 
The other links in the original virtual path are unchanged. Notice also 
that if MS, needs to communicate at a high bit rate it will need more than 
one path. For example, in Figure 7 the original virtual path could be 
used (assuming MS 3 is not travelling too fast) and an additional path 
composed of links MS, to MS,.. MS l0 to MS 7 , MS, to MS 8 . MS 8 to MS,, 
MS, to MS,,. MS,, to MS,,, MS, 2 to MS,, and MS,, to FS. 

When SC employs a radio planning tool that calculates path loss in three- 
dimensions, for example, the proprietary NP Workplace radio planning 
tool of Multiple Access Communications Ltd. then on receiving from one 
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or more DMS's reports of received signal levels from beacon signals 
transmitted from the fixed BS sites, SC is able to deduce where the DMS 
or DMSs are, and where the hidden MSs are located. Identification of 
where hidden MSs reside, via knowledge of where the hidden MSs are 
located along a virtual path, enables SC to notify emergency authorities 
of the location oif a hidden MS whose user seeks the aid of an emergency 
service. Knowledge of a hidden MS's location may also be used to 
navigate this MS to a required destination. 

The second aspect of the invention is applicable not only to the use of 
terrestrial base stations but also to systems which create terrestrial cells 
by means of satellites or aerial platforms. An aerial platform may be an 
airship or an aeroplane, for example. One of the problems with such 
systems is that the satellites/aerial platforms and responding MSs are 
power limited in that it is difficult to communicate with MSs in 
buildings. Using our hidden MS concept, providing a MS has a relaying 
capability, then virtual paths at lower power can provide signalling and 
traffic flow from hidden MSs to DMS. The DMS is a MS that is the 
same as the hidden MS, except it is sufficiently exposed to conduct 
communications to a satellite or aerial platform for the hidden MSs. 
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CLAIMS 



1 A radio communication network comprising a plurality of 
relatively closely spaced-apart mobile stations (MSs), each mobile station 
MS comprising mobile station radio transmitter means and mobile station 
radio receiver means, at least some of the mobile stations being arranged 
to act as controlled repeaters to relay an incoming traffic signal to a 
nearby mobile station MS or mobile stations MSs, and being controlled 
by a central system control means SC able to communicate with each 
mobile station MS, characterised in that the central control means has 
map data stored therein, or available thereto, the map data providing two- 
dimensional, or three-dimensional, information on the physical layout and 
local transmission characteristics of the region in which the mobxle 
stations are located, the central system control SC means being so 
arranged as to utilise information gained by monitoring the power 
"required to perform a signal exchange (handshake) between adjacent 
mobile stations MSs and information from the map data, to provide an 
estimate of the actual positions of the mobile stations MSs. 

2 A radio communication network as claimed in claim 1 in which 
each MS exchanges signals at relatively low power with other MSs which 
are in close proximity, notes the transmitted and received signal power 
used in these exchanges, obtains from the neighbouring MSs their 
identities, performs these procedures periodically, and signals at high 
power to the fixed base station BS sites in the network a report on the 
transmitted and received powers used in the exchanges with neighbouring 
MSs as well as the identities of these MSs, the fixed BS sites conveying 
this information to system control means SC. 
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3. A radio communication network as claimed in claim 2 in which 
initially SC uses only the identities in the reports, and estimates the 
position of the MSs that are so close to a BS that in making the signalling 
exchanges they not only interacted with other MSs, but also with a BS, 
and next the locations of the MSs that exchanged signals with the MSs 
close to the BS, but not with the BS, are estimated based on their 
identities, and then the location of the MSs a little further away are 
considered until an estimate of substantially all MS positions are formed, 
these locations being estimated substantially on the identity information 
of the report. 

4. A radio communication network as claimed in claim 3 in which SC 
next employs an algorithm of the kind used in radio planning tools for 
siting BSs, the algorithm being configured to compute the path losses 
from a site as a function of distance in all directions from the site, by 
reference to said stored map data, said path losses being computed for 
each MS, and at each epoch, T, thereby to provide a set of measured path 
loss values from each MS to its neighbours. 

5. A radio communication network as claimed in claim 4 in which for 
each MS, SC next re-estimates the positions of the neighbouring MSs 
such that the measured path loss values, and the predicted path loss 
values that are a function of map data, substantially coincide. 

6. A radio communication network comprising a plurality of 
relatively closely spaced-apart mobile stations, each mobile station 
comprising mobile station radio transmitter means and mobile station 
radio receiver means, at least some of the mobile stations being arranged 
to act as controlled repeaters to relay an incoming traffic signal to a 
nearby mobile station or mobile stations, and being controlled by a 
central control means able to communicate with each mobile station, 
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characterised in that the central control means is so arranged as to 
identify any 'hidden' MSs with which the central control means cannot 
directly signal due to excessively high path loss values and/or 
interference levels, and to identify any MS positioned adjacent to the 
hidden MS. which may be termed for convenience a 'distributing MS' 
(DMS). in a position so as to be capable of communicating with the 
hidden MS, the central control means then providing signals to the hidden 
MS by way of the distributing MS (DMS) . 

7. A radio communication network as claimed in claim 6 comprising a 
three-dimensional radio planning tool, SC being arranged to utilise 
reports from DMSs on the received signal levels from beacon signals 
transmitted from the fixed BS sites, or on the received signalling levels 
from fixed BS sites if they are transmitted at a constant power, to deduce 
where the DMSs are located, SC utilising reports from the DMSs to 
predict where the hidden MSs are located. 

8. A radio communication network as claimed in claim 6 in which 
terrestrial cells are provided by a satellite or an aerial platform. 

9. A radio communication network substantially as described with 
reference to Figures 2 to 7. 
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